A multiobjective faculty-course-time slot assignment problem with preferences
نویسندگان
چکیده
A faculty-course-time slot assignment problem is studied. The multiobjective 0-1 linear programming model considering both the administration’s and instructors’ preferences is developed and a demonstrative example is included. Both modeling and solving such problems are difficult tasks due to the size, the varied nature, and conflicting objectives of the problems. The difficulty increases because the individuals involved in the problem may have different preferences related to the instructors, courses and time slots. The Analytic Hierarchy Process (AHP) and Analytic Network Process (ANP) are used to weight different and conflicting objectives. These weights are used in different scalarization approaches. The scalarized problems are solved using a standard optimization package, and solutions corresponding to AHP and ANP weights are compared.
منابع مشابه
Course Scheduling As A Constraint Satisfaction Problem
This paper describes a scheduling system to fullll the timetabling needs of the Computer Science program at Florida Institute of Technology. The system handles both general constraints of timetabling problems and constraints speciic to our problem. It has the exibility of allowing for either manual or automatic assignments. The scheduling process is split into two phases; each phase is modeled ...
متن کاملOn interfacing multiobjective optimisation models: the case of the airport gate assignment problem
We present a method to capture decision maker’s preferences in multiobjective problems and we discuss its use as a base for a decision maker – multiobjective optimization model interface. We illustrate the idea on a small but illustrative numerical example of the airport gate assignment problem.
متن کاملAc 2008-1961: a Semi-automatic Approach for Project Assignment in a Capstone Course
This paper presents a semi-automatic approach to assigning students to project teams for a year-long, industry-sponsored senior capstone course. Successful assignment requires knowledge of at least individual project requirements, student skills, student personalities, and student project preferences. This mix of hard skills, soft skills, and interpersonal impressions requires human involvement...
متن کاملParallelizing Assignment Problem with DNA Strands
Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...
متن کاملFitness Evaluation C4.5 Multiobjective optimization
This section reviews current approaches to multiobjective optimization with evolutionary algorithms. After introducing the subject, multiobjective fitness evaluation is formulated as a two-step process: a decision-making problem which reflects the preferences of an expert in the relevant problem domain followed by conventional fitness assignment and selection. The presentation and discussion of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical and Computer Modelling
دوره 46 شماره
صفحات -
تاریخ انتشار 2007